1974A - Phone Desktop - CodeForces Solution

for _ in range(int(input())):
    x, y = list(map(int, input().split()))
    spacefory = (y+1)//2
    xleft = x - 15*spacefory + 4*y
    if xleft > 0:
      result = spacefory + (xleft+14)//15
    else:
      result = spacefory
    print(result)